Detection of statistically significant network changes in complex biological networks
نویسندگان
چکیده
منابع مشابه
Systematic identification of statistically significant network measures.
We present a graph embedding space (i.e., a set of measures on graphs) for performing statistical analyses of networks. Key improvements over existing approaches include discovery of "motif hubs" (multiple overlapping significant subgraphs), computational efficiency relative to subgraph census, and flexibility (the method is easily generalizable to weighted and signed graphs). The embedding spa...
متن کاملFinding Statistically Significant Communities in Networks
Community structure is one of the main structural features of networks, revealing both their internal organization and the similarity of their elementary units. Despite the large variety of methods proposed to detect communities in graphs, there is a big need for multi-purpose techniques, able to handle different types of datasets and the subtleties of community structure. In this paper we pres...
متن کاملSupporting Information S1 Finding statistically significant communities in networks
The assessment of a cluster’s significance given the null (configuration) model relies on the estimation of the probability described in Eq. 1 of the main text. This function has to be evaluated many times along the execution of OSLOM in order to clean up each cluster and to evaluate the clusters at the different hierarchical levels. We explain here how the values of the distribution function c...
متن کاملFinding Statistically Significant Communities in Networks with Weighted Label Propagation
Various networks exist in the world today including biological, social, information, and communication networks with the Internet as the largest network of all. One salient structural feature of these networks is the formation of groups or communities of vertices that tend to be more connected to each other within the same group than to those outside. Therefore, the detection of these communiti...
متن کاملStatistically Validated Networks in Bipartite Complex Systems
Many complex systems present an intrinsic bipartite structure where elements of one set link to elements of the second set. In these complex systems, such as the system of actors and movies, elements of one set are qualitatively different than elements of the other set. The properties of these complex systems are typically investigated by constructing and analyzing a projected network on one of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Systems Biology
سال: 2017
ISSN: 1752-0509
DOI: 10.1186/s12918-017-0412-6